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Abstract: We establish the Composition-Diamond lemma for non-associative algebras 
over a free commutative algebra. As an application, we prove that every countably gener- 

^ ! ated non- associative algebra over an arbitrary commutative algebra K can be embedded 

j»yj \ into a two-generated non-associative algebra over K. 
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^ '. 1 Introduction 

> ■ 

Q\ . Grobner bases and Grobner-Shirshov bases theories were invented independently by A.I. 

Shirshov [23] for non- associative algebras and commutative (anti-commutative) non-associative 
algebras [21] , for Lie algebras (explicitly) and associative algebras (implicitly) [22], for in- 
finite series algebras (both formal and convergent) by H. Hironaka [19] and for polynomial 
algebras by B. Buchberger (first publication in [12]). Grobner bases and Grobner-Shirshov 
bases theories have been proved to be very useful in different branches of mathematics, 
including commutative algebra and combinatorial algebra, see, for example, the books 
[S EE21 ELI EES EE3 LIS!, *e papers [2J El U U n and the surveys El EED1 ELE] . 

It is well known that every countably generated non-associative algebra over a field k 
can be embedded into a two-generated non-associative algebra over k. This result follows 
from Grobner-Shirshov bases theory for non-associative algebras by A.I. Shirshov [21] . 

Composition-Diamond lemmas for associative algebras over a polynomial algebra is 
established by A. A. Mikhalev and A. A. Zolotykh [20], for associative algebras over an 
associative algebra by L.A. Bokut, Yuqun Chen and Yongshan Chen [7J, for Lie algebras 
over a polynomial algebra by L.A. Bokut, Yuqun Chen and Yongshan Chen [8]. In this 
paper, we establish the Composition-Diamond lemma for non-associative algebras over 
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a polynomial algebra. As an application, we prove that every countably generated non- 
associative algebra over an arbitrary commutative algebra K can be embedded into a 
two-generated non-associative algebra over K, in particular, this result holds if K is a 
free commutative algebra. 

2 Composition-Diamond lemma for non-associative 
algebras over a commutative algebra 

Let A; be a field, K a commutative associative k— algebra with unit, X a set and K(X) 
the free non-associative algebra over K generated by X. 

Let [Y] denote the free abelian monoid generated by Y, X* the free monoid generated 
by X and X** the set of all non-associative words in X. Denote by 

N = [Y]X** = {u = u Y u x \u Y G [Y],u x G X**}. 

Let kN be a k- linear space spanned by N. For any u = u Y u x , v = v Y v x G N, we 
define the multiplication of the words as follows 

uv = u Y v Y u x v x G N. 

It is clear that kN is the free non-associative /c[F]-algebra generated by X. Such an 
algebra is denoted by k[Y](X), i.e., kN = k[Y](X). Clearly, 

k[Y]{X) = k[Y]®k{X). 
Now, we order the set N = |Y]X**. 

Let > be a total ordering on X**. Then > is called monomial if 

(\/u, v , w G X**) u > v =>- wu > wv and uw > vw. 

For example, the deg-lex ordering on X** is monomial: uv > u±Vi, if degiuv) > deg(u\Vi), 
otherwise u > u\ or u — u±, v > v±. Similarly, we define the monomial ordering on [Y]. 

Suppose that both >x and >y are monomial orderings on X** and [Y], respectively. 
For any u = u Y u x , v = v Y v x G N, define 

u > v <^ u x >x v x or (u x = v x and u Y >y v Y ). 

It is obvious that > is a monomial ordering on iV in the sense of 

(Vu, v, w G |Y]X**) u > v =>• wu > wv, uw > vw and w Y u > w Y v. 

We will use this ordering in this paper. 

For any polynomial / G /c[Y](X), / has a unique presentation of the form 

/ = a ff + ^2®^, 

where /, Ui G [Y]X**,f > Ui,otj,oti G k. f is called the leading term of /. / is monic if 
the coefficient of / is 1. 
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Let * G" X. By a *-word we mean any expression in [X](X U {*})** with only one 
occurrence of *. Let u be a *-word and s G /c[F](X). Then we call u\ s — m|^h-s-s an s-word. 

It is clear that for s-word u\ s , we can express u\ s = u Y (asb) for some a,b G X*. 

Since > is monomial on [F]X**, we have following lemma. 

Lemma 2.1 Let s G be a non-zero polynomial. Then for any s-word u\ s = 

u Y (asb), u Y (asb) = u Y (asb). 

Now, we give the definition of compositions. 

Definition 2.2 Let f and g be monic polynomials of k[Y](X) , w = w Y w x G [Y]X** and 
a,b,c G X* , where w Y = L(p^,g Y ) = L and L(f Y \g Y ) is the least common multiple of 
y and g Y in k[Y}. Then we have the following compositions. 

1. X-inclusion 

Ifw* = f x = {a{g x )b), then 

{f,g)w = jyf - -^(a(g)b) 

is called the composition of X -inclusion. 

2. Y -intersection only 

If \f Y \ + \g Y \ > \w Y \ and w x = (a(f x )b(g x )c), then 

U\g) w = jyW)b(g x )c) - p(a(f x )b(g)c) 

is called the composition of Y -intersection only, where for u G [Y], \u\ means the degree 
ofu. 

w is called the ambiguity of the composition (f,g) w . 

Remark l.In the case of F-intersection only in Definition 2.2, f x and g x are disjoint. 
Remark 2. By Lemma 2.1, we have w > (f,g) w . 

Remark 3. In Definition 2.2, the compositions of /, g are the same as the ones in k(X), 
if Y = 0. If this is the case, we have only composition of X-inclusion. 

Definition 2.3 Let S be a monic subset of k[Y](X) and /, g G S. A composition (f,g) w 
is said to be trivial modulo (S,w), denoted by (f,g) w = mod(S,w), if 

if^g)w ^ ^ ctjUi\ Si , 

i 

where each Sj G S, a, L G k, Ui\ Si s^-word and w > . 

Generally, for anyp,q G A;[F](X), p = q mod(S,w) if and only ifp — q = mod(S,w). 

S is called a Grobner-Shirshov basis in k[Y](X) if all compositions of elements in S 
are trivial modulo S. 
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If a subset S of fc[Y](X) is not a Grobner-Shirshov basis then one can add to S all 
nontrivial compositions of polynomials of S and continue this process repeatedly so that 
we obtain a Grobner-Shirshov basis S° that contains S. Such process is called the Shirshov 
algorithm. 



Lemma 2.4 Let S be a Grobner-Shirshov basis in k\Y](X) and s 1 , s 2 £ S. Letui\ si , u 2 
be si, S2-words respectively. If w = ui\ji = u 2 \s^, then u\\ Sl = u 2 \ S2 mod(S,w). 

Proof: Clearly, w Y = L(si Y , s 2 Y ) ■ t = L ■ t for some t £ [Y]. 
There are three cases to consider. 
Case 1. X-inclusion. 

We may assume that s± x = {c(s~2 X )d) for some c,d e X* and w x = (a(si X )b) 
(a(c(s2 X )d)b) for some a, b G X*. Thus, 

ui\ Sl -u 2 \ S2 = ^-r^(a(si)6) - ^Y(a(c(s 2 )d)b) 
Sl s 2 

= t ■ (a(— ysi - —y(c(s 2 )d))b) 
Sl s 2 

= t ■ (a(si, s 2 ) wi b) 
= mod(S,w) 

where W\ = Lsl x . 

Case 2. Y-intersection only. 

In this case, w x = (a(s~i X )b(s 2 x )c), a,b,cE X* and then 
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Ui\ Sl -u 2 \ S2 = —Y(a(si)b(s 2 x )c) - —Y(a(si x )b(s 2 )c) 



^(a(s 1 )b(s- 2 x )c)-^ t 
Sl s 2 

t ■ {Si, s 2 ) wi 
mod(S, w) 



where W\ = Lw x . 

Case 3. Y-disjoint and X-disjoint. 

In this case, L = Si y s 2 y and w x = (a(si X )b(s 2 x )c), a,b,cE X*. We have 

ui\ Sl -u 2 \ S2 = ^-r^(a(si)6(s2 X )c) - ^-r^(a(si x )6(s 2 )c) 
Sl s 2 

= t ■ (-T7(a(si)6(s2 X )c) - -y(a(si x )6(s 2 )c)) 
Sl s 2 

= t ■ (s 2 Y (a( Sl )b(s 2 x )c) - s/Hs-^Ms^c)) 

= t ■ ((a(si)6(s~ 2 )c) - (a(s 1 )b(s 2 )c)) 

= t ■ ((a(si)6(s~ 2 )c) - (a(s 1 )b(s 2 )c) + (a(si)b(s 2 )c) - (a(s 1 )b(s 2 )c)) 

= t ■ ((a(si - si)b(s 2 )c) - (a(si)b(s 2 - s 2 )c)) 

= mod(S, w) 



since w = (a(si)b(s 2 )c) > (a(si — Si)b(s 2 )c) and w = (a(si)b(s 2 )c) > (a(si)b(s 2 — s 2 )c). 
This completes the proof. □ 
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Lemma 2.5 Let S C k[Y](X) with each s G S monic and Irr(S) = {w e [Y]X**\w 7^ 
u\g, u\ s is an s-word, s G S}. Then for any f G /c[F](X) ; 

where (3j G /c, Uj| Sj s-word, Sj G 5 and u,- G Irr(S). 

Proof.Let f — a i u 'i e ^1X1 (^0' where 7^ a« G fc and ui > w 2 > • • • . If u± G Irr(S), 

i 

then let fi — f — a±Ui. If ^ Irr(S), then there exists an s-word tt| s such that / = 
Let fi — f — otiu\ 8 . In both cases, we have / > /1. Then the result follows from the 
induction on /. □ 

From the above lemmas, we reach the following theorem: 

Theorem 2.6 (Composition-Diamond lemma for k[Y](X)) Let S C A;[F](X) with each 
s E S monic, > the ordering on [Y]X** defined as before and Id(S) the ideal of k[Y](X) 
generated by S as k[Y]-algebra. Then the following statements are equivalent: 

(i) S is a Grobner-Shirshov basis in k[Y](X). 

(ii) If 7^ / G Id(S), then f = u\s for some s-word u\ s , s G S. 

(Hi) Irr(S) = {w G [F]X**|w 7^ u\s, u\ s is an s-word, s G S} is a k-linear basis for the 
factor algebra k[Y](X\S) = k[Y](X) / 1 d(S) . 

Proof: (i) =>- (ii). Suppose 7^ / G Id(S). Then / = Yl, a i u i\si f° r some a; L G k, s r 
word Ui\ Si , Si G S. Let Wi = Ui\s~ and w\ — w 2 — • • • — wi > wi + i > • • • . We will prove 
the result by using induction on I and w\. 

If I = 1, then the result is clear. If I > 1, then w\ — U]\si — u 2 \-^. Now, by (i) and 
Lemma 2.4, ui| Sl = u 2 \ S2 mod(S,w\). Thus, 

aiUi\ Sl + a 2 u 2 \ S2 = (c*i + a 2 )u 1 \ Sl + a 2 (u 2 \ s , 2 - ui\ Sl ) 
= (cti + a 2 )ui\ si mod(S,Wi). 

Therefore, if a,\ + a 2 7^ or / > 2, then the result follows from the induction on /. For 
the case a\ + a 2 = and I — 2, we use the induction on Now the result follows. 

(ii) =>- (Hi). By Lemma 2.5, Irr(S) generates the factor algebra. Moreover, if 7^ 
h = (3jUj G Id(S), Uj G Irr(S),Ui > u 2 > ■ ■ ■ and j3i 7^ 0, then U\ — h — u\ s , a 
contradiction. This shows that Irr(S) is a /c-linear basis of the factor algebra. 

(Hi) =4> (i). For any f, g e S, since fc^S C /d(-S'), we have h = (f,g) w G Id(S). The 
result is trivial if (f,g) w = 0. Assume that (f,g) w 7^ 0. Then, by Lemma 2.5, (iii) and by 
noting that w > (f,g) w = h, we have (f,g) w = mod(S,w). 

This shows (i). □ 

Remark: Theorem 2.6 is the Composition-Diamond lemma for non-associative algebras 
when Y — 0. 
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3 Applications 



Let A be an arbitrary X-algebra and A be presented by generators X and defining rela- 
tions S 

A = K{X\S). 

Let K have a presentation by generators Y and defining relations R 

K = k[Y\R] 

as a quotient algebra of the polynomial algebra k[Y] over k. 

Then with a natural way, as k[Y] -algebras, we have an isomorphism 

k[Y\R]{X\S)^ k[Y](X\S l , Rx, xeX),J2(fi + Id(R)) Ui + Id(S) ^ + Id ( S ')> 

where fr E k[Y], u t eX**, S' = S l U{gx\g G R, x G X}, 5' = {£ f iUi G M*1P0I £(/,+ 
Id(R))ui G £}. Then A has an expression 

A = k[Y\R}(X\S) = k[Y](X\S l ,gx, geR,xeX). 

Theorem 3.1 Each countably generated non- associative algebra over an arbitrary com- 
mutative algebra K can be embedded into a two-generated non- associative algebra over 
K. 

Proof. Let the notation be as before. Let A be the non-associative algebra over K = 
k[Y\R] generated by X = {xi\i = 1,2, ... }. We may assume that A = k[Y\R](X\S) is 
defined as above. Then A can be presented as A = k[Y](X\S l , gx h g G R, i — 1, 2, . . . ). 
By Shirshov algorithm, we can assume that, with the deg-lex ordering > Y on [Y], R is 
a Grobner-Shirshov basis in the free commutative algebra k[Y]. Let >x be the deg-lex 
ordering on X**, where x\ > X2 > .... We can also assume, by Shirshov algorithm, 
that with the ordering on [F]X** defined as before, S' = S l U {gx\g G R, x G X} is a 
Grobner-Shirshov basis in 

Let B = k[Y](X,a,b\Si} where Si consists of 

h = s\ 

h = {gx\g eR, xe X}, 
/ 3 = {a(6 i )-a; i |i = l,2,...}, 

fa = {ga\g e R}, 
fa = {gb\g g R}. 

Clearly, B is a X-algebra generated by a, b. Thus, to prove the theorem, by using our 
Theorem 2.6, it suffices to show that with the ordering on |Y](X U {a, b})** as before, 
where a > b > x i: % — 1, 2, . . . , is a Grobner-Shirshov basis in /c[Y](X, a, b). 

Denote by (i A j) m . the composition of the type /j and type fj with respect to the 
ambiguity Wij. Since S' is a Grobner-Shirshov basis in fc[Y](X), we need only to check 
all compositions related to the following ambiguities Wif 

1A4, w u = L(r,g)(zi(f x )z 2 az 3 ); 



6 



1 A 5, 


w 15 


= L(f Y ,g)(z 1 {f x )z 2 bz 3 ); 


2 A 4, 


W 2A 


= L(g',g)(z 1 xz 2 az 3 ); 


2 A 5, 




= L(g':9)(zixz 2 bz 3 ); 


3 A 4, 


U> 34 


= ga{b% 


3 A 5, 


^35 


= gaib 1 ); 


4 A 1, 


W 4 1 


= L(g,f Y )(z 1 az 2 (f x )z 3 ); 


4 A 2, 


W 4 2 


= L(g,g')(ziaz 2 xz 3 )] 


4 A 4, 


W M 


= L(gi,]h)a; 


4 A 5, 


W 4 5 


= L(9:9')(ziaz 2 bz 3 ); 


5 A 1, 


W 5 1 


= L(g,f Y )(z 1 bz 2 (f x )z 3 ); 


5 A 2, 


w 52 


= L(g,9')(zibz 2 xz 3 ); 


5 A 4, 




= L(g,g')(zibz 2 az 3 ); 


5 A 5, 






where g, g', g u g 2 G R, f G S\ z 1: z 2 , z 3 < 



Now, we prove that all the compositions are trivial. 

1 A 4, w 14 = L(p^,g)( y z 1 ( y f x )z 2 az 3 ), where / eS l , g e R. 

We can write f x = (uxv), where u, v G X*. Since S' = {S l ,Rx,x G X} is a Grobner- 
Shirshov basis in we have (f,gx) w = Yl, a i u i\si where w = L(p^ ,g)f x , each 

a{ G k, Si G S', Ui G [F]X** and w > Ui\—. Then 

(1,4) W14 = ■i^(z 1 fz 2 az 3 ) - ^(zi(f x )z 2 gaz 3 ) 

= jp(zifz 2 az 3 ) - ^(z 1 (ugxv)z 2 az 3 ) + ^(z 1 (ugxv)z 2 az 3 ) - j(z 1 (f x )z 2 gaz 3 ) 
= (zi(jyf - ^(ugxv))z 2 az 3 ) + ^-g((z 1 (uxv)z 2 az 3 ) - (z 1 (f x )z 2 az 3 )) 

= (z 1 (f,gx) w z 2 az 3 ) + ^g((z 1 (f x )z 2 az 3 ) - (z 1 (f x )z 2 az 3 )) 

= y^ j ai(z 1 Ui\ 3 .z 2 az 3 ) 
= mod(Si, wu). 
Similarly, (1, 5) W1B = 0, (4, l) WAl = 0, (5, 1) WB1 = 0. 

2 A 4, w 2 4 = L(g' ,g)(zixz 2 az 3 ), where g, g' G R. 



If \g'\ + \g\ > |L|, then since R is a Grobner-Shirshov basis in k[Y], (g',g) w = (4</ 



kg) = J^aiUihi, where w = L(g', g), each ctj G /c, Mi G [Y], hi E R and u> > -Uj/ij. Thus 

(2,4) W24 = j l {zig'xz 2 azz) - ^{zixz 2 gaz 3 ) 

= (=,g f - -g)(z 1 xz 2 az 3 ) 
g' g 

= y^ j aiUihi(zixz 2 az3) 

= s y^ j oiiUi{z x xz 2 hiaz 3 ) 
= mod(Si,w 2 4). 



9' 
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Similarly, (2,5) W25 = 0, (4, 2) W42 = 0, (4, 5) W45 = 0, (5,2) TOB2 = and (5,4) W54 = 0. 

3 A 4, w 34 = ga(b l ), where g £ R. 
Let g = g + r £ R. Then 

(3,4) W34 = -gxi-ra(b l ) 
= gxi 

= mod(Si, W34). 

Similarly, (3, 5) W35 = 0. 

4 A 4, w 44 = L(^T, g^)a, where #1, g 2 e R. 

If |<7i| + > \L\, then since i? is a Grobner-Shirshov basis in k[Y], {g\,g2) w = 
(~k 91 ~ i 92 ^ = Y. a i u i h ii where w = L(gi,g 2 ), each a { £ k,Ui £ [Y], hi £ R and 
w > Uihi. Thus 

(4,4) W44 = —{gia)-—(g 2 a) 
L L 

= {—91 - —g2)a 

9i 92 

= aiUihid 

= mod(Si, W44). 



If |<7i| + \g 2 \ = \L\, then 

(4,4) W44 = —{gia)-—(g 2 a) 
9i 92 

= {929i - gW2)a 

= {(9i ~ §1)92 - {g2 - (h)9i)a 

= mod ( S±, W44). 

Similarly, (5, 5) W55 = 0. 

Now we have proved that Si is a Grobner-Shirshov basis in /c[Y](X, a, b). 
The proof is complete. □ 

A special case of Theorem 3.1 is the following corollary. 

Corollary 3.2 Every countably generated non- associative algebra over a free commuta- 
tive algebra can be embedded into a two- generated non-associative algebra over a free 
commutative algebra. 
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